Computation of Layered Reeb Graphs ∗
نویسنده
چکیده
Reeb graphs represent the topological structure of a manifold based on a scalar-valued, sufficiently smooth function defined on it. The use of more than one function leads to Reeb spaces, which are thus able to capture more features of an object. The structure of the Reeb space of a 3-manifold with boundary with respect to two scalarvalued functions is captured by the layered Reeb graph. We present an efficient algorithm for computing such layered Reeb graphs, using only a boundary representation of the underlying manifold.
منابع مشابه
Layered Reeb graphs for three-dimensional manifolds in boundary representation
Reeb graphs are topological graphs originating in Morse theory, which represent the topological structure of a manifold by contracting the level set components of a scalar-valued function defined on it. The generalization to several functions leads to Reeb spaces, which are thus able to capture more features of an object. We introduce the layered Reeb graph as a discrete representation for Reeb...
متن کاملRepresenting Roots on the Basis of Reeb Graphs in Plant Phenotyping
This paper presents a new representation for root images based on Reeb graphs. The representation proposed captures lengths and distances in root structures as well as locations of branches, numbers of lateral roots and the locations of the root tips. An analysis of root images using Reeb graphs is presented and results are compared to ground truth measurements. This paper shows, that the Reeb ...
متن کاملSimplified Reeb Graph as Effective Shape Descriptor for the Striatum
In this work, we present a novel image and mesh processing pipeline for the computation of simplified Reeb graphs for closed triangle meshes of the human striatum extracted from 3D-T1 weighted MR images. The method uses active contours for computing the mesh partition and the simplified Reeb graph. Experimental results showed that simplified Reeb graphs, as obtained by our pipeline, provide an ...
متن کاملStrong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs
The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has been commonly used in applications, however its use on real data means that it is desirable and increasingly necessary to have methods for comparison of Reeb graphs. Recently, several metrics on the set of Reeb graphs have been proposed. In this paper, we focus on two: the functi...
متن کاملLecture 16: Computation of Reeb Graphs Topics in Computational Topology: An Algorithmic View
Given a manifold X and a function f : X → IR, the level set of X containing the point q is the set {x ∈ X : f(x) = f(q)}. Each connected component of the level set is called a contour. Recall from last lecture that the Reeb graph Rf (X) of X on f is defined to be the continuous contraction of each contour to a point. Recall furthermore that if the manifold is simply-connected (i.e., all loops a...
متن کامل